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Abstract. I argue that questions of algorithmic decidability, computability and com- 
plexity should play a larger role in deciding the "ultimate" theoretical description of the 
Landscape of string vacua. More specifically, I examine the notion of the average rank 
, of the (unification) gauge group in the Landscape, the explicit construction of Ricci-fiat 

f"^ ■ metrics on Calabi-Yau manifolds as well as the computability of fundamental periods 

' to show that undecidability questions are far more pervasive than that described in the 

CNJ , work of Denef and Douglas. 

<D 

Thrcc rocks, a few burnt pines, a lone chapel 
and farther above 

the same landscape repeated starts again: 
- George Seferis, Mythistorema 

1. Introduction 

Fundamental physical theory finds itself, circa 2009, in a rather peculiar position. On 
one hand we have the Standard Model (SM) of particle physics with its three generations 
of quarks and leptons and the force mediating gauge bosons. The SM has been verified 
by all experiments so far with the single exception of the Higgs Boson and it is widely 
anticipated that it would be detected in the first runs of the LHC in the next couple of 
years. We also have general relativity (GR) which works remarkably well as a theory of 
gravity, atleast at the intermediate cosmological scales. However, when we try to unify 
quantum theory with GR (let alone the quantum SM with GR!) we reach a road block- for 
' one, we do not have a proof whether this is fundamentally impossíble or not. A popular 

claim is that a supersymmetric theory of strings and membranes in a 10-dimensional space 
provides the consistent unification of quantum field theory with GR incorporating the SM 
as a low energy effective theory. 

The problems with this approach has been highlighted and much debated in the last 
couple of years (cf. [21]). The scientific crux of the argument against superstrings/M- 
theory relies on one major problem- instead of predicting a unique vacuum state which 
would, putatively, describle our universe, strings/M-theory admits a very large number of 
vacua. This collection of vacua, in analogy to problems in evolutionary biology, has been 
termed the string Landscape. 

Much ink has been spent on merits and demerits of the string Landscape. Opponents 
have decried it as an example of how wrong a scientific theory can be in terms of not 
being falsifiable. Proponents have argued that, eventually, by studying the statistics of 
the Landscape- i.e. of the configuration space C of string vacua, \C\ ~ 10 500 - coupled 
to one version of the anthropic principle or the other, we would be able to identify a 
unique state that describes our universe. In fact, some cosmologists (for example Vilenkin 
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|25j) have argued that, along with the KKLT moduli stabilization mechanism and eternal 

inflation, the existence of the string Landscape points to a multíverse where each causally 
disconnected part is a universe of its own (literally!) separated from another by domain 
walls and each with its own set of free parameters, unification gauge group etc. 

The goal of this Essay is to examine some computation-theoretic aspects of this multi- 
verse picture to draw the conclusion that it may be fundamentally impossible to seperate 
one point in the Landscape from the other. I will do so by examining some decidability 
problems associated to the choice of an average unification gauge group in the multiverse. 
I will claim that the moduli space of metrics on a Calabi-Yau manifold has a fractal 
structure and argue, following the work of Nabutovsky and Weinberger, that there are 
several computability issues associated to the explicit construction of a Ricci-flat metric 
on a Calabi-Yau manifold. I will also argue that the problem of deciding whether two 
points on the Landscape have the same fundamental period may also be computationally 
intractable. 

At the outset, I must mention the predecessor to this line of thought- Denef and Dou- 
glas, in an influential paper a couple of years ago, had shown that the problem of matching 
the observed (small) value of the cosmological constant in the Bousso-Polchinski model 
was NP-complete [6]. In the concluding sections of [6], they make several brief remarks 
which form the germ of this work. 

I shall make extensive use of certain results in pure mathematics (mostly in algebraic 
and differential geometry and topology). This means, regrettably, that parts of this essay 
may appear quite technical. To minimize demands on the part of my readers I have 
kept the mathematical arguments at the bare neccessary minimum. (In a paper currently 
under preparation [19], I shall furnish the full mathematical details for the arguments 
made here.) 



One of the greatest discoveries in twentieth century physics has been that our material 
universe is best described in terms of local and global gauge symmetries. The Standard 
Model has, as input data, three Lie gauge groups: the abelian gauge group U(l) describing 
electromagnetism and the nonabelian gauge groups SU (2) and SU (3) describing weak and 
strong interactions respectively. Through a phenomenom of gauge mixing between SU (2) 
and U(l), the gauge symmetry underlying the SM is 



(It is customary to consider the quotient of the r.h.s of ((Tj) by Z/6Z.) All elementary 
particles are then described in terms of representations of the corresponding Lie algebras. 

By running the coupling constants to a sufñciently high energy (~ 10 16 GeV) and some 
fine-tuning, one expects that the three fundamental forces of nature would be unified in 
the sense that Gsm would be a subgroup of a larger unification group G. There are some 
basic representation-theoretic restrictions on what G can or can not be based on the fact 
that we should at lower energies see Gsm of the form ([1]). These are (cf. [7]) that, for E 
a fixed real Lie group, 

(1) G should be a subgroup of E which is connected, reductive and compact and 
centralizing the Lorentz group SL(2,C), 

(2) Chirality conditions on the Gsm'- is a complex representation of G (y m ,n 
denotes complex representation of G x C), and 

(3) No exotic higher spin particles: V m>n = if m + n > 4. 

Popular choices for G has been Georgi-Glashow SU (5) (ruled out by proton decay exper- 
iments), Spin(lO), Eq and the Pati-Salam group (Spin(6) x Spin(4))/Z/2Z. 



2. Decidability and gauge groups 



(1) 



G SM ■= SU(3) x SU{2) x 17(1). 
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Of course, these requirements on G are for a very distinguished point on the Landscape, 
namely the universe we live in! In principle, different points on the Landscape could 
have wildly different G. Of course, we would like to show that "almost all" points in 
the configuration space have G with a subgroup Gsm of the form ([1]) (the "naturalness 
condition") but diversity arguments (akin to those in evolutionary biology) forces us to 
consider very general Lie groups with diverse subgroups. 

The central parameter for statistical analysis of gauge groups in the Landscape is the 
average rank of the gauge group (the average taken over the entire configuration space C 
with respect to a suitable measure). This average rank is then expressed in terms of the 
number of complex moduli of the compactified space and the configuration of D-branes 
wrapping it (in terms of fiux) . 

More precisely, following [14_J3, for X a CY 4-fold such that the orientifold limit of the 
F-theory compactified on X is of type IIB on the orientifold Y, the average rank of a 
D3-brane gauge group is [H] 

< 2 ' < ñ «> " 2^3' 

where n is the number of complex structure moduli of Y and 

L* = N m + í F RR AH NS . 



(Ndz is the net D3-brane charge.) We additionally require the tadpole cancellation condi- 
tion Ln, — Nrj3 = x ^ where x(X) is the Euler characteristic of X. In presence of a small 
cosmological constant A*, the gauge group rank average is not significantly different from 

{Rmh * = 2¡rh- 

A notable fact in (¡2J) is the absence of any parameter that depends on the explicit structure 
of the CY 3-fold. It is shown in [T3¡ that for Y the standard orientifold T 6 /Z2 with 
symmetric flux, n = 1 and L* = 16, so (Rds) = Tf which is close to the SM gauge 
group rank of 4. Of course, in presence of a small c.c. for the standard orientifold, 
(Rd3)a» = x = ^ w hich is exactly the SM gauge group rank. It is also shown that the 
fraction of all SUSY vacua that have gauge group rank R (of, possibly, the unification 
gauge group) above the SM gauge group rank Rsm is 

(3) 77 ~ eXp ( " W ) 

in the large n limit. In related analysis Gmeiner et. al [TÜ] estimate that the frequency 
of occurence of minimally supersymmetric standard model in the Landscape (with super- 
symmetric intersecting D-branes on an toriodal orientifold background) is of the order 
1(T 9 . 

Let us fix a point in C and write the gauge group rank of this point as r and the 
corresponding gauge (Lie) group as G. Let us furthermore imagine that there exists a 
sequence of Lie groups G¿ with rank of G¿ = a¿ for ¿€/a finite index set such that either 
each individual G¿ is a subgroup of G satisfying condition (1) above or a product of G¿ 
is a subgroup of G satisfying (the rather mild!) condition (1). Other than satifying the 
condition (1), each G% or their product could be any Lie group and of any real dimension; 
the mechanics of fiux compactification does not in principle prohibit this. 

The question at hand is 



^Similiar analysis was also done by Blumenhagen et. al. ¡4] 
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Question 2.1. Gíven the rank r of G and the ranks of G¿ being a¿, can we find a subse- 
quence Gk, \ < k < n, n = \I\ such that a\ + a 2 + • • • + o¿t = r ? 

Before proceeding with the answer, let us pause to understand the implication of this 
question. This question is another way of asking whether there is a way by which we can, 
by looking at rank of the (unification) gauge group of a single point in C, determine the 
gauge groups at that point, after a putative symmetry breaking. 

The answer is, surprisingly, that the problem is NP-complete because of the following 
classic theorem in computational complexity. 

Theorem 2.2 (Subset-sum problem, [9]). Let S be a set of positive integers and S' a 
subset of S. Let k be a fixed integer. Then the decision problem of decídíng whether the 
sum of elements of S' equals k or not is NP-complete. 

It is intuitively clear that theorem 12.21 answers question 12.11 However, a full rigorous 
proof has to attend to certain subtleties. Implicitly in our invoking the the subset-sum 
problem, we have made an assumption that the rank of a product of groups equals the 
sum of ranks of terms in that product. This is prima facie only true when the product is 
the free product * of groups ("the Grishko-H. Neumann theorem"): 



For our purposes we have the same holding true because the free product descends to the 
tensor product at the Lie algebra level (for Lie algebras associated to the Lie groups in 
question) through its universal property. 

An interesting alternative to grand unification has been recently proposed by Donoghue 
and Pais [8]. In their work, instead of grand unification, they propose a federation of 
gauge groups by sequentially adding SU(N) factors to Gsm for large values of N and 
such that the couplings converge at large enough energies. The hope then is that instead 
of unification, we should seek a fundamental explanation for SU(N) gauge theories. At 
low energies, the gauge groups are "autonomous" . 

It is easy to see that even in this case, and perhaps in a more straight-forward way, that 
given a fixed gauge group rank r, the problem of determing the "constituent" gauge groups 
at low energies by rank considerations is also NP-complete, like question 12.11 above. In 
this case for a sequence of "independent" gauge groups G\, G 2 , . . . , G n and Gsm (fixed), 
we construct the free product 



For a long time it was believed that the string Landscape- the set of string vacua with 
small positive cosmological constant and containing the MSSM as a low-energy effective 
theory- was infinite. This changed in 2006 with a paper by Acharya and Douglas [1]. 
In this work it was argued that the string Landscape may be a "discretum"; the au- 
thors argued their case on the basis of several deep "finiteness" theorems in differential 
geometry and topology, including some results related to the geometrization conjecture. 
More specifically, the gist of the Acharya-Douglas argument was that since supergravity 
should be a manifestation of M-theory, one ought to look at relevant finiteness results in 
Riemannian geometry. 

One of the differential geometry results invoked was due to Cheeger which showed that, 
in a given sequence of smooth Riemannian manifolds M\ with volumes, diameters and 



rk(Gi*G 2 ) =rkGi +rkG 2 - 




and basically repeat the argument as outlined above almost verbatim. 



3. MODULI, COMPUTATION AND FRACTALS 



TURING'S LANDSCAPE 



5 



sectional curvature bounded, there can only be finitely many diffeomorphism types in M¿. 
This helped them bound the Kaluza-Klein compactification tower and the compactification 
volumes. Furthermore, they also invoked a theorem due to Gromov about the space of 
Riemannian manifolds with fixed dimension and bounded Ricci scalar and diameter being 
precompact in the Gromov-Hausdorff metric (more on that soon!). Acharya and Douglas 
argued that such convergence conditions on the space of manifolds were needed to support 
a central conjecture on the Landscape: 

Conjecture 3.1 (Acharya-Douglas pQ, "Hypothesis 1"). There exists a minimal distance 
e ín the configuration space C between physically distinct vacua. 

I shall now argue, based on computation-theoretic grounds, that the problem of deter- 
mining whether there is a "minimal distance" between two points in C may be undecidable. 
In order to argue my case, let us take a detour through a fascinating world where geometry, 
topology and logic meet. 

A central (and rather intuitive!) problem in topology is deciding whether there exists 
an algorithm that tells, given two smooth manifolds M and N , whether M and N are 
diffeomorphic (denoted as M — diff N) or not. The general strategy for answering these 
types of questions algorithmically is to convert the problem into a decision questions about 
groups (fundamental groups, homology, . . . ). A rather famous theorem with this flavor is 
due to S. Novikov. 

Theorem 3.2 (Novikov). For all n > 5 and for all n-dimensional manifolds M and a 
given fixed n-dimensional manifold P, it is unsolvable whether P ~diff M. 

One could ask a weaker question than that answered by theorem 13.21 namely when is a 
homology n-sphere (with n > 5 and sectional curvature bounded) diffeomorphic to the the 
standard n-sphere? Surprisingly enough, this problem- intimately related to the Poincaré 
conjecture- can be formulated as a halting problem. This was achieved by Nabutovsky 
and Weinberger [T7| who showed that, for a Turing degree of unsolvability e G uj and for 
every Turing machine T e , there is a sequence of homology n-spheres {PS }, k € oj such that 
Pt — diff S n if and only if T e halts on input k and the connected sum Nj¿ = P£#M — diff M 
and N£ is associated to a local miníma of the diameter functional on the space Met(M) 
(the space of Riemmanian metrics on M upto diffeomorphisms) with the depth of the local 
minima roughly equal to the settling time o~ e (k) of the algorithm for input y < k [22]. A 
slightly more formal statement is 

Theorem 3.3 ("informal thm. 0.1" of p2]). F° r every closed smooth manifold of dimen- 
sion n > 4, there are infinitely many local minima of the diameter functional diam : M — ► 
R on the subset A1(M) C Met(M) of isometry classes of Riemannian metrics of curvature 
bounded in absolute value by 1 and the local minima is given by Riemannian metrics of 
smoothness C 1,a for a € [0,1). Let ¡3 be a computationally enumerable (c.e.) degree of 
unsolvability. Then there exists a posítíve constant c(n) such that the local mimina of 
depth atleast (3 is (3-dense in a path metric on A1(M) and the number of (3-deep minima 
where the diameter is always < d is no less than exp(c(n)d n ) . 

Theorem 13.31 mav seem rather heavy-handed, just the sort of thing that mathematicians 
and nobody else would care about. Let us unpack it, focussing on the space 

(4) Met(M) := Riem(M)/Diff(M), 

to see its relevance for the study of string vacu^E 

o 

Denef and Douglas were the first to hint that the results of Nabutovsky and Weinberger could be of 
relevance to the Landscape. Unfortunately since the sequel of [6] is still awaited, we don't know what they 
would have done with it. 
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First of all, we work in Met(M) as oppossed to Riem(M) directly since we want to 
impose a Gromov-Hausdorff (GH) metric on A1(M); roughly speaking the GH metric 
measures distances between metric spaces and we are, after all, interested in comparing 
how far two Riemannian metrics are from one another. Second of all, the theorem 13,31 
tells us that the infinitely many local minima of the diameter functional are metrics of 
smoothness C 1,a . These metrics have the same properties as Riemannian structures with 
sectional curvature between -1 and 1 (p.6 of [17] ) and therefore of obvious physical signif- 
icance. The theorem also asserts that the number of /3-deep minima is an exponential of 
a polynomial in the diameter bound of degree = dimension of the manifold. 

In fact Nabutovsky and Weinberger prove more in [T7j. They show that the depth of 
the local minima (which is roughly the settling time of the algorithm, as noted above) is 
in fact of the order of the "busy beaver function" in the dimension n. (The busy beaver 
function is an example of a function that grows faster than any computable function.) The 
unsolvability of the halting problem implies that one would never be able to determine if 
the depth has actuaüy been computed (p. 7 of [17]). One may also ask how farther apart 
are these basins. It is shown in [TTj that there are infinitely many deep basins between 
any two (3\- and /?2-deep minima for arbitrary Turing degrees (3\ and /?2- 

We summarize the properties of the space Met(M) ([17]. ¡16] . |15j ) in the table below. 
(Notation: inj is the injectivity radius, scal denotes the Ricci scalar and the Einstein- 
Hilbert functional is defined w.r.t the standard volume form.) 





Riemannian metrics on smooth M 


Functional 
Moduli space 
Local minima 
Depth 

Einstein-Hilbert functional 

EH minimized (yes/no) 
Partition function 
Large scale structure 


vol / inj n 
Riem(M)/Diff(M) 
Metrics of smoothness C ' a , a £ [0, 1) 
exp(c(n)cP) 

f M scal dfi M 

ri — '¿ 

vol(M) ñ 

No (yes, after regularizing by adding e\K\ diam 2 , e > 0) 
York-Gibbons-Hawking 
Fractal 



In the Calabi Yau case, we are concerned with the properties of the space 
(5) Metj(X) 

of metrics on a Calabi-Yau (CY) manifold X with a fixed Káhler form J. Let us start 
with the classical definition of X. A CY manifold is a complex Káhler manifold with a 
trivial first Chern class and with a finite fundamental group [26]. The space ([5]) is the 
space of metrics on the CY manifold X. Now a natural question is what sort of metrics 
can be put on XI A deep theorem of Yau (settling Calabi's conjecture) is 

Theorem 3.4 (Yau, cf. [H]). If X is a complex Kahler manifold with vaníshing first 
Chern class and with Kahler form J , then there exists a unique Ricci-flat metric on X 
whose Kahler form J' is in the same cohomology class as J . 

The existence of these metrics are of great importance in string phenomenology- a 
Ricci-flat metric can be used to reduce the Einstein equation for gravity into a real Monge- 
Ampere equation and the solutions to the Einstein equation on a given CY can then 
describe the cosmological evolution of each point on the Landscape (or a universe in the 
multiverse.) 

Unfortunately, we know very few explicit examples of Ricci-flat metrics on a given 
CY except in the most simple cases. On the other hand, we do have approximations 
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to Ricci-flat metrics on a CY manifold to varying degrees of accuracjH. For example, 
the algebraic metrics recently studied in Headrick and Nassar [12] seem to approximate 
any smooth Ricci-flat metric to exponential accuracy. Furthermore, since the algebraic 
metrics are polynomials in the moduli parameters, several computational issues intrinsic 
to the solution of nonlinear PDEs such as the Einstein equations seem tractable in this 
approximation. The method of [12] is to construct an energy functional out of the Káhler 
volume form in such a way that minimizing this functional yields the real Monge-Ampere 
equation. Together with the algebraic metrics, this yields a way to solve the Einstein 
equations on an algebraic CY manifold. 

However, in presence of conifold singularities, the approximation of Ricci-flat metrics 
by algebraic metrics seem to be not so good. Another demand made in [12] is that the 
manifolds in question should be geometrically uniform (that is, without large characteristic 
scales.) This raises the following question: 

Question 3.5. Let X be an arbitrary CY manifold (not geometrically uniform, with 
conifold singularities, . . . ). Describe the space ([5]). 

We are interested in setting up the problem in such way as to investigate the properties 
of the space ([5]) in analogy to the space Let us start with some common points of 
similarity between the spaces and ([5]). 

(1) Convergence in Gromov-Hausdorff topology: in the Calabi-Yau case, we have, 
outside a singular set, every family of Ricci-flat metrics converging to a unique 
singular Ricci-flat metric in the Gromov-Hausdorff topology [20] . 

(2) Diameter bound: let (X,lüq) be a compact n-dimensional Ricci-flat Káhler mani- 
fold and co another Ricci-flat metric such that J x uiq^ 1 Auj < c\. Then the diameter 
of (X, lüq) is bounded by c\,n and uiq [210. 

(3) The CY analogue of A1(M): in the Riemannian case, we are concerned with path- 
metrics on A1(M) as defined above. Essentially, this is the space of metrics with 
sectional curvature bounded. The analogue of this in the CY cases exists through 
[24] : it is the space of all paths at : [0, 1] — ► K,ns where fCjys is the closure of the 
ample cone. 

As remarked earlier, the problem of explicitly finding a Ricci-flat metric on a general 
Calabi-Yau is computationally very difficult. These facts coupled with the similarities 
between the spaces (¡U and (0) suggest a conjecture similar to theorem 13.31 

Conjecture 3.6. There exists a unique functional on the space Q) such that the local 
minima is (3-deep for (3 a c.e. degree of unsolvability. Furthermore, the local minima 
are given by Ricci-flat Káhler metrics and parametrized by varyíng Káhler and complex 
moduli. The number of f3-deep local minima wíth díameter bounds by c\ and n (for a fixed 
uiq) is an exponential of a polynomial in c\ and n. 

Evidently, if this conjecture is true, then we would have a conceptual explanation as to 
why it is so hard to find an explicit Ricci-flat metric in a given Káhler class. It would, 
of course, also imply that the problem of exactly solving the Einstein equations on an 
arbitrary Calabi-Yau manifold with an explicit Ricci-flat metric is computationally and 
conceptually much harder than anticipated before. 

4. Periods and string theory vacua 

The last point that I'd like to bring forth about questions of algorithmic decidability 
and the Landscape concerns fundamental periods of Calabi-Yau manifolds. It is a basic 



'Of course, we have, by definition, a family of Hermitian metrics on X\ 
Compare this with the diameter bound in |17j . 
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claim [3] that the low energy effective theory with N = 2 supersymmetry on a Calabi-Yau 
3-fold X (both the Yukawa couplings and the Káhler potential) is encoded in the periods 
of the manifold which is defined as 

(6) Wi := / O, 

where is a holomorphic 3-form and j l the basis of homology cycles of X. The fun- 
damental period of X is wq. It is shown in [3] that wq can be explicitly computed for 
a large class of Calabi-Yau (such as those realized as hypersurfaces in the weighed pro- 
jective space or of the complete intersection type). For example, for a one parameter 
family of mirrors of quintic 3-folds M/G with M given by the zero locus of the polynomial 
p(x, tp) = ^_fc=i 00 1 ~ ■ ■ ■ %5 and the coordinates of M identified under the action of 
G = Zg, it can be shown that 

(5n)! 



(n!) 5 (5^) 5m 



(7) w (iP) = J2- 

n=0 

where \ip\ > 1 and < aig(ip) < After analytic continuation to \tp\ < 1, we get from 

'(f)(5«^r 



(8) woW = ~ E 



,„_, . v m)r*(l-f 



It is a theorem that for low-energy N=2 SUSY effective theory, the periods of Calabi-Yau 
hypersurfaces in weighed projective space with more than two moduli parameters can be 
expressed in terms of iterated Mellin-Barnes integrals and Horn series |18j . 

Periods, of course, are a basic arithmetic object. While periods in superstring theory 
are really functíons of certain parameters (say of ip in ([_])), periods in arithmetic algebraic 
geometry are numbers of a very specific form "lying" between the algebraic closure Q and 
C. They are obtained from integrating an algebraic differential form over a cycle in an 
algebraic variety (generally defined over Q) ¡T3 J . It can be verified that in the string- 
theoretic setting of Calabi-Yau manifolds realized as hypersurfaces in weighed projective 
spaces, we obtain periods in this number-theoretic sense for all values of the multiple 
moduli parameters. 

It is, in general, a very difficult question determining whether (1) a given number 
is a period or not and (2) verifying whether two periods are the same or not. In the 
paper [T_], Kontsevich and Zagier give several nontrivial equalities between periods. They, 
furthermore, conjecture that one period can be expressed as another through three basic 
algebraic operations- (1) additivity, (2) change of variables and (3) the Stokes formula. 

One idiosyncratic view of the string Landscape (and this is decidely mine alone!) is 
imagining the entire configuration space of vacua C as a collection of fundamental periods, 
one for each compactification. We can then ask whether two points on C are the same or 
not by asking whether the corresponding two fundamental periods are the same or not, 
for random choices of the parameter values. Notice that this is a highly relevant question 
for phenomenology since the merits of periods lie in their "knowledge" of the low-energy 
effective theory. 

Now as Kontsevich and Zagier remark, in general, this question is likely to be "com- 
pletely intractable now and may remain so for many years" (p.8 of [__]). The question is 
whether there is any precise way by which we can quantify this intractability. Essentially, 
from the computational complexity point of view, we want to get a better understanding 
of 
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(1) What sort of numbers are periods, from the computation-theoretic viewpoint? 

(2) How can we distinguish periods based on their complexity such that for two given 
periods, it would be "easy" (= doable in polynomial time) to check whether the 
two are the same or not if and only if they are in the same complexity class? 

Question 1 has been already answered by Yoshinaga |27j : in a very interesting paper, 
he shows that all (real) periods are computable in the sense of Turing. The proof is a 
mixture of facts from Tarski's quantifier-elimination theory and semi-analytic geometry of 
Hironaka. Let me make some brief remarks about how to tackle question 2. Let I(s) be 
the Igusa zeta functíon 

(9) I(s) = f f s u, 

JA„ 

where s is a complex variable, u = dx\ A • • • A dx n and A n C IR n+1 be the standard 
simplex with volume form u>. By a theorem of Belkale-Brosnan [2], we know that if / is 
a polynomial in iV-variables and with Q-coefficients and so an integer, then the Laurent 
expansion of the Igusa zeta function 

(10) I{s) = Y^ ai (s-s y 

i>N 

has coefficients o¿ which are periods. Now we can associate to Igusa zeta functions a 
canonical measure of complexity of functions, namely "heights". The idea, very roughly, 
for the construction of complexity classes for periods would be to compare the heights so 
associated to the periods o¿ (cf. [5] for the relationship between heights and the Igusa zeta 
function) . 



5. CONCLUSION 

In this paper, I have put forward three areas through which questions of decidabil- 
ity and computational complexity enter the discussion of the string-theoretic Landscape: 
(1) through the determination of the average gauge group, (2) the construction of explicit 
Ricci-fiat metrics on a general Calabi-Yau manifold and finally (3) through the comparison 
of fundamental periods of Calabi-Yau compactifications which give a low-energy effective 
N = 2 SUSY theory. In conjunction with the results of Denef-Douglas on the cosmolog- 
ical constant, these ideas present a fairly grim picture of what we can know about the 
Landscape. Of course, the ideas presented here are the "worst-case" scenarios in the sense 
that we have highlighted areas where computation-theoretic ideas could give rise to unde- 
cidable questions. (Most of the assertions here are, the reader is reminded, conjectural.) 
Nevertheless, it is my belief that computation theory will play a larger role in any descrip- 
tion of the Landscape in the years to come. If this is the case, it will certainly validate 
a often-repeated claim (cf. |23j) of the role of algorithmic decidablity in an "ultimate" 
theory of the material universe. 
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